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Abstract. The TAIPAN instrument, currently being developed for the Australian As¬ 
tronomical Observatory’s UK Schmidt telescope at Siding Spring Observatory, makes 
use of the AAO’s Starbug technology to deploy 150 science fibres to target positions on 
the optical plane. This paper describes the software system for controlling and deploy¬ 
ing the fibre-bearing Starbug robots. The TAIPAN software is responsible for allocating 
each Starbug to its next target position based on its current position and the distribu¬ 
tion of targets, finding a collision-free path for each Starbug, and then simultaneously 
controlling the Starbug hardware in a closed loop, with a metrology camera used to de¬ 
termine the position of each Starbug in the field during reconfigurat ion. The software i s 
written in C-I--I- and Java and employs a DRAMA middleware layer (iFarrell et al.lll995h . 


1. Introduction 


Multi Object fibre Spectroscopy (MOS) is a well-established technique for efficiently 
carrying out spe ctroscopy on a larg e number of targets in the field of view. The AAO’s 
2dF instrument (ILewis et al.ll2002[) has facilitated spectroscopic studies of many thou¬ 
sands of obj ects in the 17 year s since it b egan operation —^^e.g. 2 dFGRS dColless et al 


2001), 2QZ dBovle et al.l2000 ), WiggleZ ( Drinkwater et al.l2()10ll . GAMA TPriver et ^ 


201 111 and GALAH dPe Silva et al.ll2()T5h . 


Pue to its single robot arm and the sequential nature of its operation, the field 
configuration time of 2dF increases linearly with the number of fibres. This and other 
limitations (such as diversity of payload and non-planar focal planes) are resolved by 
the AAO’s new Starbugs technology, which consists of one independently positionable 
robot per science fibre. The initial phase of TAIPAN, the first instrument to make use 
of this technology, will have 150 science fibres and therefore consist of 150 Starbugs. 
This will allow the field configuration process to be carried out in parallel, and thereby 
decrease the configuration time from around 60 min for 2dF to the order of 5 minutes. 
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2 . The TAIPAN Instrument and Survey 


A Sta rbugs positioner is currently being developed for the TAIPAN instrument (iKuehn et al 
12014) on the AAO’s 1.2m, 6 FoV UK-Schmidt telescope, located at Siding Spring Ob¬ 
servatory in New South Wales, Australia, and is scheduled to commence on-sky obser¬ 
vations in early 2016. 

The TAIPAN survey will obtain visible band spectra for 5 x 10^ Southern Sky 
galaxies (~70% completeness) at R=2200 in 14 < r < 18 at SNR=5-10 (30 min expo¬ 
sures). The related FunnelWeb stellar survey will obtain spectra for 2 x 10® Southern 
stars (~99% completeness) in 5.7 < v < 12 at SNR^lOO (30 min exposures) 

The primary scientific aims of the 5-year survey include providing a measurement 
of Ho to within 2% and improving by a factor of 2 the measured accuracy of the local 
growth rate, resulting in stronger tests of General Relativity. Additionally TAIPAN will 
carry out a precision peculiar velocity survey and engage in studies of galaxy evolution, 
transition, environment and fuelling studies. 

TAIPAN will al so serve as a prototype instrument for MANIFEST (Many Instru¬ 
ment Fibre System) dLawrence et al.ll20l4l on the Giant Magellan Telescope (GMT), 
scheduled for completion in 2021. 


3. Starbugs 

A Starbug dBrown et al.ll2014ll consists of two concentric piezo-electric ceramic tubes 
which are made to move over a glass field plate by the alternate deformation of the inner 
and outer tubes. This is done by applying a voltage in a given sequence to generate 
a ’’walking” motion, with which the Starbug is positioned to within a few microns 
of the target. The 8-mm diameter Starbug carries an optical fibre payload and three 
back-illuminated metrology fibres. Adhesion to the field plate is provided by a vacuum 
system which keeps the Starbug on the plate whilst allowing freedom of motion. 


4. The TAIPAN Positioner Software System 

The positioner software is responsible for open- and closed-loop control and monitor¬ 
ing of the 150 Starbugs on the field plate. It determines the current location of each 
Starbug, assigns its next target position, calculates a valid trajectory and sends the ap¬ 
propriate control commands via the electronics firmware layer to move it to its new 
position. Secondary to this the software system collects and displays monitor informa¬ 
tion to allow the user to ascertain the health of the instrument. Finally, the software also 
stores monitoring data for the long-term characterisation and evaluation of the instru¬ 
ment’s performance. The software system comprises the following modules: 

• Master Controller: responsible for starting up and shutting down the software 
system and ensuring that all components are operational. It also looks after the 
archiving of Starbug operational properties and monitor data. 

• Positioner: this is responsible for the motion of the 150 Starbugs, both in a field 
reconfiguration (expected to occur on average once per hour and take ~5 min) 
and in position adjustment during an observation. Reconfiguration is carried out 
in closed-loop control, with the Metrology module providing position updates 














March of the Starbugs 


3 


on the Starbugs whilst they are in motion. Given a target field (a list of sky 
positions) the Positioner alloeates a Starbug to eaeh target position, determines a 
route for eaeh Starbug and iteratively moves the Starbugs to their new positions 
while reeeiving position updates from the metrology module, until the Starbugs 
are within the target toleranee. 

• Metrology: this eontrols the 29M-pixel eamera whieh images the Starbugs’ baek- 
illuminated metrology fibres and proeesses fhe resulfing 6576x4384 pixel images 
fo find fhe posifion of fhe seienee fibre for eaeh Sfarbug, based on fhe measured 
position of ifs 3 mefrology fibres. Togefher wifh fhe Posifioner, fhe Mefrology 
module forms pari of fhe Sfarbug eonlrol elosed loop, whieh keeps fraek of Sfar- 
bug loeafions af a given time, defeefs losf Sfarbugs (e.g. if a bug’s mefrology 
fibres fail fo illuminate, a bug falls off fhe plale due lo vaeuum failure, efe.) or 
unusable Sfarbugs (e.g. one whieh does nol respond lo movemenl eommands, has 
faully mefrology fibres or has olherwise been marked as bad by fhe system). This 
module is also erueial in Sfarbug inilialisafion and posifion ealibralion. 

• User Inlerfaee: will provide Iwo degrees of eonlrol over fhe syslem, for engineer¬ 
ing and observing uses, and give operational feedbaek. 

• Inslrumenl Simulalor: simulates fhe behaviour of fhe Sfarbugs, fhe firmware layer 
and fhe Mefrology syslem. If allows fhe soflware lo be lesfed wifh no hardware 
presenl. 


5. Route Finding and Position Allocation 

For eaeh Starbug a eollision-free path must be found whieh minimises the time to target, 
the amount of Starbug rotation (to avoid foeal ratio degradation in the seienee fibre) and 
the tangling of fibres between Starbugs. Additionally the path assigned to a Starbug 
must not render another’s target position unreaehable. 

Beeause optimum path determination ean be eomputationally expensive for some 
field eonfigurations, route finding for the TAIPAN instrument is designed to be earried 
out either “live” during the plate reeonfiguration proeess, or off-line (e.g. during the 
day) allowing one to set up a series of observations ahead of time. The off-line proeess 
ealeulates 3 separate routes for eaeh Starbug: 1) the path between the eurrent (eontig- 
uration n-1) and next (eonfiguration n) targets; 2) the path between the eurrent target 
and the home position; and 3) the path between the home position and the next target. 
Beeause there is always a pre-ealeulated path to the Starbugs’ park position reeovering 
from a fault or skipping one or more eonfigurations (e.g. due to bad weather) ean be 
done quiekly and with a minimum of path reealeulation. 

Although the Starbugs ean be eontrolled independently, due to eonstraints imposed 
by the eleetronies system the movement mode (rotation or translation) must be the same 
for all Starbugs driven by a given eleetronies raek. Beeause of this, the routing software 
divides the reeonfiguration proeess into a series of Tieks, eaeh defined as an interval 
(not neeessarily of equal duration) during whieh all the Starbugs either rotate on their 
eentral axes, translate, or wait. 

The positioner uses three stages of inereasing eomplexity in determining a valid 
path for eaeh Starbug. If a path eannot be found using the earlier (eomputationally 
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cheaper) methods, an attempt is made with the more complex and expensive methods 
until a valid path is found or the target is flagged as unreachable: 

1 . Simple Vector: This is a priority-based positioner. It detects crossings and pos¬ 
sible collisions between pairs of Starbug paths in the current Tick, and prioritises 
those with no crossings, calculating their paths first. Once these simplest paths 
are done the positioner calculates the path for one of the Starbugs of each cross¬ 
ing pair, then the second of each pair and finally any remaining routable bugs. 
Unroutable bugs progress to stage 2. 

2. Traffic Light: This introduces the option for a Starbug to wait at a position along 
its path for one or more Ticks, so as to avoid a collision. As before, unroutable 
bugs progress to stage 3. 

3. Traffic Light + Cooperative A*: The A* algorithm determines the minimum- 
cost path using a combination of the geometric (past) cost and the heuristic (fu¬ 
ture) cost. However, it is grid-based (we require continuous positioning of Star- 
bugs on the field plate) and does not avoid moving objects (the Starbugs them¬ 
selves are dynamic obstacles). We are using a modification of this algorithm, 
the Cooperative A*, which adds a time dimension to avoid the paths of other 
Starbugs by reserving a path through the grid in a given Tick. The grid used is 
4-dimensional consisting of 2 cartesian axes, a Tick axis and a reserved path axis. 
This approach finds a path for a significant number of Starbugs, but is expensive, 
and so is only used for Starbugs which are otherwise unroutable. 

Although a successful strategy in a large number of use-cases, tests so far show that 
some cases remain unresolved by this 3-phased approach. Work on further refining 
the Traffic Light -i- Cooperative A* method continues, together with improvements to 
the algorithm which allocates Starbugs to target positions, with the aim of avoiding the 
occurrence of deadlocks and improve overall efficiency. 
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